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IN THE UNITED STATES DESIGNATED/ELECTED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER II 

5 PRELIMINARY AMENDMENT A 

PRIOR TO ACTION 

APPLICANT(S): Klaus David GRADISCHNIG, et al 

ATTORNEY DOCKET NO.: P02.0078 

INTERNATIONAL APPLICATION NO: PCT/EP00/05001 

INTERNATIONAL FILING DATE: 31 May 2000 

INVENTION: TRANSMITTER OF A PROTOCOL SYSTEM FOR 
TRANSMITTING MESSAGES 

Assistant Commissioner for Patents, 
Washington D.C. 20231 

10 

Sir: 

Applicants herewith amend the above-referenced PCT application, and 
request entry of the Amendment prior to examination on the United States 
Examination Phase. 

15 IN THE CLAIMS: 

On page 7: 

replace line 1 with -WHAT IS CLAIMED IS:-; 

Please cancel claims 1-4 without prejudice or disclaimer, and add the 
following claims 5-9. 

20 

5. (New) A transmitter of a protocol system for transmitting messages, 
comprising: 

a receiver device; 

a transmission buffer in which the messages wait until their reception has 
25 been confirmed by the receiver device of the protocol system, the transmission 

buffer further configured to carry a state value that specifies whether a message has 
already been retransmitted at least once; 

-1- 
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control messages that are received by the receiver device that can contain 
repetition requests with respect to at least one transmitted message; 

control messages of a first type that do not trigger any unnecessary 
repetitions when their order is duplicated or swapped by a transport layer used; 
5 control messages of a second type that may trigger unnecessary repetitions 

when their order is duplicated or swapped by the transport layer used; 

wherein the transmitter is configured to ignore a repetition request contained 
in a control message of the second type if the state value in the transmission buffer 
specifies that the message has already been retransmitted at least once. 

10 

6. (New) The transmitter as claimed in claim 5, further comprising: 

a timer configured to ensure that, in the case of control messages of the first 
type, that these control messages do not trigger any unnecessary repetitions when 
their order is duplicated or swapped by the transport layer used. 

15 

7. (New) The transmitter as claimed in claim 5, wherein the messages further 
comprise sequence numbers, the transmitter being configured to exchange the 
sequence numbers to ensure that, in the case of control messages of the first type, 
these messages do not trigger any unnecessary repetitions when their order is 

20 duplicated or swapped by the transport layer used. 

8. (New) The transmitter as claimed in claim 5, wherein the transmitter 
belongs to a protocol system Q.21 1 1 . 

25 9. (New) A method for transmitting messages, comprising: 

transmitting messages from a transmission buffer of a transmitter to a 
receiver; 

holding the messages in the transmission buffer until their reception has been 
confirmed by the receiver; 
30 receiving control messages of a first type from the receiver containing 

repetition requests with respect to at least one of the transmitted messages which 

-2- 
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ensure that the first type control messages do not trigger unnecessary repetitions 
when their order is duplicated or swapped by the transport layer used; 

receiving control messages of a second type from the receiver containing 
repetition requests with respect to at least one of the transmitted messages which do 
5 not ensure that the second type of control messages do not trigger unnecessary 
repetitions when their order is duplicated or swapped by the transport layer used; 

providing a state variable in the transmission buffer that carries a state 
specifying whether a message has already been retransmitted at least once; 

ignoring, by the transmitter, a repetition request contained in the second type 
10 control messages if the state in the transmission buffer specifies that the message 
has already been retransmitted at least once. 

REMARKS 

The present Amendment revises the specification and claims to conform to 
United States patent practice, before examination of the present PCT application in 
15 the United States National Examination Phase. Pursuant to 37 CFR 1.125 (b), 
applicants have concurrently submitted a substitute specification, excluding the 
claims, and provided a marked-up copy. All of the changes are editorial and 
applicant believes no new matter is added thereby. The amendment, addition, 
and/or cancellation of claims is not intended to be a surrender of any of the subject 
20 matter of those claims. 

Early examination on the merits is respectfully requested. 

Submitted by, 

(Rea. No. 45,877) 

25 Mark Bergner 

Schiff Hardin & Waite 

Patent Department 

6600 Sears Tower 

233 South Wacker Drive 
30 Chicago, Illinois 60606-6473 

(312)258-5779 

Attorneys for Applicant 
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[ DoscriDt i on l SPEClFICATION 
TITLE 

TRANSMITTER OF A PROTOCOL SYSTEM FOR TRANSMITTING 

MESSAGES 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[Transmitterl The invention relates to a transmitter of a protocol system_and 
appertaining method of operating the transmitter for transmitting messages 
in which a control message of a first type do not trigger any unnecessary 
repetitions when their order is duplicated or swapped by a transport layer 
used, and a control message of a second type may trigger unnecessary 
repetitions when their order is duplicated or swapped by the transport layer 
used. 

[4_ T 4Atoa t i s th e t e chn i cal prebtem that i s to be s o lved by your i n vention] 
[ 2. How has th i s problem been solv e d previously? ] 

[ 3 . In what way -d o es y our if w en t i on solv e the-spe c i fi o d tec hnic a l pr o ble m (sta te 
advantages)?] 

[4 . Exemp l ary embodiment(s) of tho inv e nt i on. ] 
Description of the Related Art 

Modern protocols for transmitting data on transmission links, especially those 
which use a so-called "multiple selective reject" (MSR) method often use two 
different control messages for requesting the retransmission of lost data 
messages . This [(in s ert:]js in contrast to the so-called "Go-Back-N method", in 
which, when an error/loss occurs, all data packets are retransmitted from this 
error/loss onward even if subsequent data packets have already been sent free 
of erro r. In the MSR method , only the data packets [ actua ll y ] with actual 
errors/rtostl loss are retransmitted [ i n th o S el ective R e ject method ]. Multiple 
Selective Reject methods allow the existence of a number of gaps in the data 
stream and can initiate the repetition of a number or of all missing data with a 
single request[)]. 
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One type of [tbe-]control [messaoesl message , designated [a bbr e viated a s ]"U" 
[i n th e tex t wh ich follo ws (this contro l me ss ag e i s ab bre v i a ted with]or "USTAT" [m 
the figu r e s and i n Q.21 10) l below , is used for reporting a newly discovered gap in 
the message stream to the origin (transmitter) of the messages. The othe r type 
of control message, on the other hand, which is designated abbre v iated-es 
" C " i n th e t e xt wh i ch fo l low s (th i s con trol me ssag e is ab br e v ia ted w i th "STAT " i n 
th e figur e s and in Q.21 lO V 'C" or "STAT" below, is used for informing the 
origin of all gaps currently in existence. Wh e reas th e 

[ c ont r ol messager^fhfee-othe f hand, wh i c Ms-de&f§ffated-] [abbre v iate d a s "C" in 
th e t e xt w h4ch follo w s (this co ntrol m e ssag e is abb r e v ia t e d w i th "STAT " in the 
figures and i n Q.21 10) ] [r-te-used-fe r inform in g the or i gin of a l l gaps currently i n 
e x i st e n ee^-lf Wh o r oa s th el The origin, when receiving fUl a USTAT message , 
immediately repeats all messages requested in Rtl USTAT message since [it]the 
origin is certain that these messages have not yet been requested again . This , 
[tfnsl however, is not necessarily so in the case of control messages of type 
[G1 STAT . 

If the protocol or the underlying transport layer require that messages must not 
be repeated unnecessarily or only to a very limited extent, [i t must b e e nsured via 
]a timer must be used to ensure that none of the messages requested again is 
already [in t ra ns i t a g a in l being retransmitted or could have arrived at the 
receiver after [Gl the STAT message has been sent out[ , o r it mustl. This 
situation can also be ensured via an elaborate method involving the exchange 
of sequence numbers such that the origin can detect whether messages 
requested again may not even have to be sent at all. A protocol using the latter 
method is that according to Q.21 10. The protocol according to Q.21 10 is based 
on the fact that the underlying transport layer transmits the messages without 
swapping or duplication. 

If [ it i s not sure l one cannot ensure that the transport layer underlying the 
protocol does not swap or does not duplicate the order of messages, additional 
measures must be taken in order to ensure [tho r e qu i r e d m i n i m i z a t ion 
ef] minimaj message repetitions without[, ho wev er,] omitting required repetitions. 
In particular, attention must be paid to the fact that when a message [U1(f41 e.g., 
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USTAT(6» overtakes a message fUKfgl e-q.. USTAT(8) ) (see [%we]Figure 1), 
both messages should lead to the required repetitionsf-femtl . However, if a 
message f GI STAT overtakes a message fUl USTAT , the repetitions requested in 
[U1 USTAT should not be performed (see ffowfel Fiqure 2) if they have already 
been initiated by fGl STAT . 

When [GI STAT messages overtake one another, this will lead to an exchange of 
sequence numbers due to the mechanism already in existence and normally not 
to unnecessary message repetitions. 

fRe-2^1 

]ln the only protocol hitherto known, the protocol according to Draft ITU 
Recommendation Q.2111 (of 07.19.1999), which uses messages of type 
fUl USTAT and FGI STAT via a transport layer which does not guarantee the 
correct message order (e.g. an Internet Protocol network) and attempts 
nevertheless to minimize the repetition of messages, this problem has been 
solved only inadequately. A mechanism for detecting the correct order of the 
fGI STAT messages was introduced which is of importance for correctly dealing 
with the credit information also contained in these messages ("old" credit 
information must be ignored). This mechanism (the parameter N(SS) in the 
STAT-PDU, which represent the fGI STAT messages in Q.21 11) however, is not 
able to solve the problem since it does not take into consideration fUl USTAT 
messages. [Anot hefHrveoha n i s m (based-on- tho v ariabteA/T^HVsoo Q.21 1 1 ), 
which was introduc e d i n ord e r to dotoct wh e th e r a-] [ U message ov e rtook a C 
me ss a ge or a C o v e r t ook a U or a U ov e rtook a U ][~, is on l y u sed-f of-cerr eetty 
deatmg^MtMJ^^ th e pr i or a rtr-Since i n th e-^rie^fM^ 

m e chan i sm makos no distinction wh e ther a ] [U] [nqno ssag e has be e n ov e rtak e n by 
a~] [ U messag e or a C ] [-message th e c redit inf o f tnation i s n o t p ro cesse44n-t&e 
form er case-^w&erea^4he^ requ est- should b e p rocessed i nd eed— 4t-oan 

not b o u se d f o r so l v in g t h e prob l em, at l e ast not w i tho u t c ha nge. ] 

f R e 3 .:1 

l Another mechanism (based on the variable VT(H), see Q.2111), which was 
introduced in order to detect whether a U message ov e rtook a C messag e or 
a C overtook a U or a U ov e rtook a U USTAT message overtook a STAT 
- 3 - Substitute Specification - mark- up 
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message or a STAT overtook a USTAT or a USTAT overtook a USTAT, is 
only used for correctly dealing with the credit information in the prior art. 
Since in the prior art, the mechanism makes no distinction whether a 
y USTAT message has been overtaken by a U m e ss age o r a C USTAT 
message or a STAT message : the credit information is not processed in 
the former case whereas the repetition reguest should be processed 
indeed - it can not be used for solving the problem, at least not without 
change. 

SUMMARY OF THE INVENTION 

According to the invention, this problem can be solved in two ways, the first way 
representing an extension of the mechanism described above and contained in 
Draft Q.211 1 (07.19.1999). However, this does not solve the problem in every 
case A butjt can meet lesser requirements. The second method then completely 
solves the problem. 

DESCRIPTION OF THE DRAWINGS 
Figure 1 is a timing diagram illustrating the reguired behavior when USTAT 
and STAT messages are swapped and should both lead to repetition of the 
reguested messages; and 

Figure 2 is a timing diagram illustrating the reguired behavior when USTAT 
and STAT messages are swapped and in which the USTAT arriving should 
lead only to one repetition. 

DETAILED DESCRIPTION OF THE INVENTION 
The following describes the first inventive solution. The variable VT(H) 
introduced in Q.2111 the Q.2111 protocol remembers the highest seguence 
number of a SD-PPU (see Q.2111) reported to the transmitter by the 
receiver in a parameter of a G me s sage (in Q.21 1 1 , STAT message. In the 
Q.2111 protocol, this represents the last or greatest (in the sense of 
modular arithmetic's) list element on if there are no list elements, the 
parameter N(R) of the STAT-PPU4 -e^Mae^ or USTAT 
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message (in the Q.2111 protocol, the second or largest one (in the sense of 
modular arithmetic's) of the USTAT-PDIM - 

As can be easily seen from Q.2111, a UUSTAT message can o nly be new if 
the seguence number contained in the second list element is greater than 
VT(H) whoroas a C . whereas a STAT message is newer than any U USTAT 
message previously received if the highest seguence numb er contained in 
C STAT is greater than or eoual to VT(H). 

p^_varia b l o VT(H) int r oducod in ][Qr2444][-femc mboro th o hi ghest sequenc e 
numb e r of a SD PDU (go o Q.21 1 1 ) r e port e d to tho tran s mitt ef^y4he-fe€e4v^f4^ 
a paramot o r of a ] [ C message (in Q.21 1 1 ,] [ tho last or gre a test ( i n tho sonso of 
modu l ar ar i thmetic's) l ist olo m e n i-eM f there ar e n o lict olo m o nts, fo e param o te f 
N(R)-of^he-STAT-PPy][ ) or U m e ssage ( i n Q.21 1 1 ,] [ 4h o s e cond or l a rg e st on e 
(i n tho s o ns o of modular arithm e tic's) of th o USTAT PDU ]H[ Ao can bo eas i ly 
soon from Q.2111, a-] [U ] [-m e ss age c a n o nl y bo now if the se quenc e number 
ceflfawed4 n th o se cond list elem efrt4s-^fea tcr than VT(H )][ wh o r o as a G ][ 
mosc a gc ic n ewer t h a n a ny ][U] [ mo^nQ^ previously r n r. n ived i f tho high es t 
sequenc e numb er co ntain e d i n ][€][4s-§feate^ttof>~ef-o qual to VT(H). ] As 
mentioned above, however, for processing the repetition requests in a [U]USTAT 
message,, it is only of interest whether fitl this message has been overtaken by a 
rCl STAT message or not. If[4hus], in addition to VT(H), at least one variable 
VT(CH) is introduced which stores the largest (in the sense of modular 
arithmetic's) sequence number contained in a [G]STAT message, repetition 
requests in a HJI USTAT message are only of interest if the largest (in the sense 
of modular arithmetic's) sequence number contained in it is greater than VT(CH). 
Moreover, of the repetition requests contained in the [U] USTAT message, only 
those for which the sequence number of the message affected is greater than 
VT(CH) lead to an actual repetition. 



However, it is difficult or even impossible to consider all possible scenarios of 
message overtaking and duplications and assessing the satisfactory operation of 
- 5 - Substitute Specification - mark- up 
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[ so l ut i o n 3 . ti the above solution or of a solution derived [theref r oml from it . 
The second inventive solution addresses situations not solved by the first 
inventive solution. 

As stated at [2r]aboye and as can be seen from the specification of the Draft of 
Q.2111 (of 07.19.1999), fthisl the Q-2111 draft already contains mechanisms 
which ensure that [ C m e ssag e s (i. e . ]STAT messages[)] do not trigger any 
unnecessary repetitions^ even if their order is swapped by the transmission layer 
used. The problem thus only needs to be solved for the [U-QUSTATB] messages. 
To this end, [ o ne s hou l d recall ■■thatl since the generation of the [U]USTAT 
messages only takes place when a gap is detected for the first time in the 
received message stream, at the most, and, therefore, on receipt of the 
[UflUSTATB] message A there can not yet have been any repetition of the 
messages reported as lost by the [J=K|USTAT[)] message if there are no 
exchanges of order by the transmission layer used. It must thus be ensured that 
messages reported as lost in [J=K]USTAT[)] messages are only transmitted again 
in response to the corresponding [U(]USTAT[)] message if they had only been 
sent out exactly once up to this time. 

[AeGOf4ff^to4h^iwe n tio n > this-pfektem-] [ca n th e n b o sol v ed in an eas il y 
compr e h en s ible] [H^afmef4n that th e t rammiestoFh- buff e r i r> ^H€h4he-me ss ages 
wait unt i l th eifH^^eeeptief^as-bee n conf i rm ed-also] 

l Accordinq to the invention, this problem can-then b e solv ed in an easily 
eemarehenstet eis solved in a straightforward manner in that the 
transmission buffer in which the messages wait until their reception has 
been confirmed also carries a state which specifies whether (or how often) a 
message has already been repeated. If a message has been repeated already 
at least once, a repetition request relating to it and contained in a rUI USTAT 
message is ignored A and otherwise it is not. These comparisons It should be 
n ot e d t ha t th e compar i sons m e ntion e d are naturally performed with suitable 
modular a rithm e t i cs arithmetic operations in a known manner described, e.g r 
i n Q.21 11. ., in Q.21 11. A l t shou l d also be noted that a protocol above a 
transport layer having the characteristics described should generally deal 
with messages repeated unnecessarily. 
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[ It should be noted that th G compar i sons m e nt i on e d ] [afe-nat u ral l y p e rform e d 
with suita b le modular ] [ arithmetic's ] [ in a known m a nn e r descr i b e d, e.g ] [An 
Q.2111.] 

[It-sfreui d also b o no te d that a ][-pr otoc ol^be v o a t rans pofUayer ha v in g the 
characteristi cs d e scrib e d sh euld-generally deaJ-wi th m e ssages r epeated 
unnecessafflyr] 

[I n the text which fo l lows, e xemp l ary ][o mbodiments of both m e chan i sms ba sed 
o n Draft Q.21 11 (07.19.1999) are des ofteed] H 

[In on e exemptafY-emkod-im [ s olu t i on accor ding to 3.1 f ] [~a-¥ ar i a ble 

¥T(G H) is a dd ttfOfiatiy4f^ w hich is sot li ke VT( H)][~but this i s o nl y when 

dealin g with a S TAT-me^sagar] 

l Exemplary In t h e text which fol l ows, ex e m p l a ry embodiments of both 
mechanisms based on Draft Q.21 11 (07,19.1999) are described , as follows. 
In one exemplary embodiment of the s olutio n a ccording t o 3 .1 , first inventive 
solution, a variable VT(CH) is additionally introduced which is set like 
VT(H), but this is only when dealing with a STAT message. In an exemplary 
embodiment of the second inventive solutionf a ccord i ng t o 3.2 ,] ± each space in 
the transmission buffer VT(TB) is extended by a component RxCnt which is set 
to 0 on the first transmission of a message and is incremented by 1 with each 
repetition. If messages are requested again in a USTAT, they are in each case 
repeated only if the corresponding RxCnt is at 0.[ 
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Abstract] 

[ Tr a nsmitter of a protoco l syst e m fe r- oxchang i ng m o s sa g es ] 
I The above-described method and apparatus are illustra tive of the 
principles of the present invention. Numerous modificatio ns and 
adaptations will be readily apparent to those skilled i n this art without 
departing from the spirit and scope of the present invention. 
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ABSTRACT 

In a protocol for exchanging messages in which [it-ts]does not [eftswe4]ensure 
that the transport layer underlying the protocol does not swap or not duplicate the 
order of messages, the invention minimizes message repetitions [ aro to b e 
min i m i z ed ]without[ , how o vor, ] omitting required repetitions.[ Th o prob l em i s 
so l ved by tho i nv e n ti on. ] 
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Description 

Transmitter of a protocol system for transmitting 
messages 

1. What is the technical problem that is to be solved 
by your invention? 

2. How has this problem been solved previously? 

3. In what way does your invention solve the 
specified technical problem (state advantages)? 

4. Exemplary embodiment ( s ) of the invention. 

Re 1 . : 

Modern protocols for transmitting data on transmission 
links, especially those which use a so-called "multiple 
selective reject" (MSR) method often use two different 
control messages for requesting the retransmission of 
lost data messages (insert: in contrast to the 
so-called "Go-Back-N method", in which, when an 
error/loss occurs, all data packets are retransmitted 
from this error/loss onward even if subsequent data 
packets have already been sent free of error, only the 
data packets actually with errors/lost are 
retransmitted in the Selective Reject method. Multiple 
Selective Reject methods allow the existence of a 
number of gaps in the data stream and can initiate the 
repetition of a number or of all missing data with a 
single request) . 

One of the control messages, designated abbreviated as 
"U" in the text which follows (this control message is 
abbreviated with "USTAT" in the figures and in Q.2110), 
is used for reporting a newly discovered gap in the 
message stream to the origin (transmitter) of the 
messages. The other 
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control message, on the other hand, which is designated 
abbreviated as "C" in the text which follows (this 
control message is abbreviated with "STAT" in the 
figures and in Q.2110), is used for informing the 
5 origin of all gaps currently in existence. Whereas the 
origin, when receiving U, immediately repeats all 
messages requested in it since it is certain that these 
messages have not yet been requested again, this is not 
necessarily so in the case of control messages of type 
10 C. 

If the protocol or the underlying transport layer 
require that messages must not be repeated 
unnecessarily or only to a very limited extent, it must 

15 be ensured via a timer that none of the messages 
requested again is already in transit again or could 
have arrived at the receiver after C has been sent out, 
or it must be ensured via an elaborate method involving 
the exchange of sequence numbers that the origin can 

20 detect whether messages requested again may not even 
have to be sent at all. A protocol using the latter 
method is that according to Q.2110. The protocol 
according to Q.2110 is based on the fact that the 
underlying transport layer transmits the messages 

25 without swapping or duplication. 

If it is not sure that the transport layer underlying 
the protocol does not swap or does not duplicate the 
order of messages, additional measures must be taken in 

30 order to ensure the required minimization of message 
repetitions without, however, omitting required 
repetitions. In particular, attention must be paid to 
the fact that when a message U(l) overtakes a message 
U(2) (see figure 1), both messages should lead to the 

35 required repetitions but if a message C overtakes a 
message U, the repetitions requested in U should not be 
performed (see figure 2) if they have already been 
initiated by C. 
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When C messages overtake one another, this will lead to 
an exchange of sequence numbers due to the mechanism 
already in existence and normally not to unnecessary 
message repetitions . 

5 

Re 2 . : 

In the only protocol hitherto known, the protocol 

10 according to Draft ITU Recommendation Q.2111 (of 
07.19.1999), which uses messages of type U and C via a 
transport layer which does not guarantee the correct 
message order (e.g. an Internet Protocol network) and 
attempts nevertheless to minimize the repetition of 

15 messages, this problem has been solved only 
inadequately. A mechanism for detecting the correct 
order of the C messages was introduced which is of 
importance for correctly dealing with the credit 
information also contained in these messages ("old" 

20 credit information must be ignored) . This mechanism 
(the parameter N(SS) in the STAT-PDU, which represent 
the C messages in Q.2111) however, is not able to solve 
the problem since it does not take into consideration U 
messages. Another mechanism (based on the variable 

25 VT(H), see Q.2111), which was introduced in order to 
detect whether a U message overtook a C message or a C 
overtook a U or a U overtook a U, is only used for 
correctly dealing with the credit information in the 
prior art. Since in the prior art, the mechanism makes 

30 no distinction whether a U message has been overtaken 
by a U message or a C message - the credit information 
is not processed in the former case whereas the 
repetition request should be processed indeed - it can 
not be used for solving the problem, at least not 

35 without change. 
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Re 3 . : 

According to the invention, this problem can be solved 
in two ways, the first way representing an extension of 
the mechanism described above and contained in Draft 
Q.2111 (07.19.1999). However, this does not solve the 
problem in every case but can meet lesser requirements. 
The second method then completely solves the problem. 



3.1 : 

The variable VT(H) introduced in Q.2111 remembers the 
highest sequence number of a SD-PDU (see Q.2111) 
reported to the transmitter by the receiver in a 
parameter of a C message (in Q.2111, the last or 
greatest (in the sense of modular arithmetics) list 
element or, if there are no list elements, the 
parameter N(R) of the STAT-PDU) or U message (in 
Q.2111, the second or largest one (in the sense of 
modular arithmetics) of the USTAT-PDU. As can be easily 
seen from Q.2111, a U message can only be new if the 
sequence number contained in the second list element is 
greater than VT (H) whereas a C message is newer than 
any U message previously received if the highest 
sequence number contained in C is greater than or equal 
to VT(H). As mentioned above, however, for processing 
the repetition requests in a U message it is only of 
interest whether it has been overtaken by a C message 
or not. If thus, in addition to VT(H), at least one 
variable VT (CH) is introduced which stores the largest 
(in the sense of modular arithmetics) sequence number 
contained in a C message, repetition requests in a U 
message are only of interest if the largest (in the 
sense of modular arithmetics) sequence number contained 
in it is greater than VT(CH). Moreover, of the 
repetition requests contained in the U message, 
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only those for which the sequence number of the message 
affected is greater than VT (CH) lead to an actual 
repetition . 

3.2 : 

However, it is difficult or even impossible to consider 
all possible scenarios of message overtaking and 
duplications and assessing the satisfactory operation 
of solution 3.1 or of a solution derived therefrom. 

As stated at 2. and can be seen from the specification 
of the Draft of Q.2111 (of 07.19.1999), this draft 
already contains mechanisms which ensure that C 
messages (i.e. STAT messages) do not trigger any 
unnecessary repetitions even if their order is swapped 
by the transmission layer used. The problem thus only 
needs to be solved for the U (USTAT) messages. To this 
end, one should recall that the generation of the U 
messages only takes place when a gap is detected for 
the first time in the received message stream, at the 
most, and, therefore, on receipt of the U (USTAT) 
message there can not yet have been any repetition of 
the messages reported as lost by the U (USTAT) message 
if there are no exchanges of order by the transmission 
layer used. It must thus be ensured that messages 
reported as lost in U (USTAT) messages are only 
transmitted again in response to the corresponding 
U (USTAT) message if they had only been sent out exactly 
once up to this time. 

According to the invention, this problem can then be 
solved in an easily comprehensible manner in that the 
transmission buffer in which the messages wait until 
their reception has been confirmed also 
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carries a state which specifies whether (or how often) 
a message has already been repeated. If a message has 
been repeated already at least once, a repetition 
request relating to it and contained in a U message is 
ignored and otherwise it is not. 

It should be noted that the comparisons mentioned are 
naturally performed with suitable modular arithmetics 
in a known manner described, e.g. in Q.2111. 

It should also be noted that a protocol above a 

transport layer having the characteristics described 

should generally deal with messages repeated 
unnecessarily . 



Re 4 . : 

In the text which follows, exemplary embodiments of 
both mechanisms based on Draft Q.2111 (07.19.1999) are 
described . 

In one exemplary embodiment of the solution according 
to 3.1, a variable VT (CH) is additionally introduced 
which is set like VT(H) but this is only when dealing 
with a STAT message. 

In an exemplary embodiment of the solution according to 
3.2, each space in the transmission buffer VT(TB) is 
extended by a component RxCnt which is set to 0 on the 
first transmission of a message and is incremented by 1 
with each repetition. If messages are requested again 
in a USTAT, they are in each case repeated only if the 
corresponding RxCnt is at 0. 
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Patent Claims 

1. A transmitter of a protocol system for 

transmitting messages, which 

comprises a transmission buffer in which the 
messages wait until their reception has been 
confirmed by a receiver device of the protocol 
system, 

receives control messages from the receiver device 
which can contain repetition requests with respect 
to at least one transmitted message, there being 
control messages of a first type in which it is 
ensured that they do not trigger any unnecessary 
repetitions when their order is duplicated or 
swapped by the transport layer used, 

and there being control messages of a second type 
in which it is not ensured that they trigger 
unnecessary repetitions when their order is 
duplicated or swapped by the transport layer used, 
characterized in that 

the transmission buffer also carries a state which 
specifies whether a message has already been 
retransmitted at least once, 

the transmitter ignores a repetition request 
contained in a control message of said second type 
if the state in the transmission buffer specifies 
that the message has already been retransmitted at 
least once. 

2. The transmitter as claimed in claim 1, 
characterized in that, in the case of control messages 
of said first type, it is ensured by a timer that they 
do not trigger any unnecessary repetitions when their 
order is duplicated or swapped by the transport layer 
used . 
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3. The transmitter as claimed in claim 1, 
characterized in that, in the case of control messages 
of said first type, an exchange of sequence numbers 
ensures that they do not trigger any unnecessary 
5 repetitions when their order is duplicated or swapped 
by the transport layer used. 

4 . The transmitter as claimed in one of claims 1 to 
3, characterized in that the transmitter belongs to the 
10 protocol system Q.2111 according to its current 
version . 



± O Q Cy <? «3 :l 7 „ O H ^fi-O £r 

99 P 2742 Foreign version 
Abstract 

Transmitter of a protocol system for exchanging 
messages 

In a protocol for exchanging messages in which it is 
not ensured that the transport layer underlying the 
protocol does not swap or not duplicate the order of 
messages, message repetitions are to be minimized 
without, however, omitting required repetitions. The 
problem is solved by the invention. 
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Data packets SD PDU6) and SD PDU(8) are lost 

Resultant USTAT messages USTAT(6) and USTAT(8) are swapped 

should both howeven lead to repetition of the requested messages: 

Required behavior when USTATand STAT messages are swapped 
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FIG 2 



Transmitter 



Receiver 



POLL 




USTAT(6,7) 
STAT(6) 



LPDU(7) 



Data packets SD-PDU(6) and SD-PDU(7) are lost, The POLL 
is overtaken by SD-PDU(8). After that, the STAT triggered by 
the POLL overtakes the USTAT and results in the repetition of 
SD-PDU(6). The USTAT arriving therupon should only lead to 
repetition of SD-PDU(7). 



Required behavior when USTAT and STAT messages are swapped 
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SPECIFICATION 
TITLE 

TRANSMITTER OF A PROTOCOL SYSTEM FOR TRANSMITTING MESSAGES 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The invention relates to a transmitter of a protocol system and 
appertaining method of operating the transmitter for transmitting messages in which 
a control message of a first type do not trigger any unnecessary repetitions when 
their order is duplicated or swapped by a transport layer used, and a control 
message of a second type may trigger unnecessary repetitions when their order is 
duplicated or swapped by the transport layer used. 

Description of the Related Art 

[0002] Modern protocols for transmitting data on transmission links, especially 
those which use a so-called "multiple selective reject" (MSR) method often use two 
different control messages for requesting the retransmission of lost data messages. 
This is in contrast to the so-called "Go-Back-N method", in which, when an error/loss 
occurs, all data packets are retransmitted from this error/loss onward even if 
subsequent data packets have already been sent free of error. In the MSR method, 
only the data packets with actual errors/loss are retransmitted. Multiple Selective 
Reject methods allow the existence of a number of gaps in the data stream and can 
initiate the repetition of a number or of all missing data with a single request. 
[0003] One type of control message, designated "U" or "USTAT" below, is used 
for reporting a newly discovered gap in the message stream to the origin 
(transmitter) of the messages. The other type of control message, on the other hand, 
which is designated "C" or "STAT" below, is used for informing the origin of all gaps 
currently in existence. 

[0004] The origin, when receiving a USTAT message, immediately repeats all 
messages requested in USTAT message since the origin is certain that these 
messages have not yet been requested again. This, however, is not necessarily so 
in the case of control messages of type STAT. 
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[0005] If the protocol or the underlying transport layer require that messages 
must not be repeated unnecessarily or only to a very limited extent, a timer must be 
used to ensure that none of the messages requested again is already being 
retransmitted or could have arrived at the receiver after the STAT message has 
been sent out. This situation can also be ensured via an elaborate method involving 
the exchange of sequence numbers such that the origin can detect whether 
messages requested again may not even have to be sent at all. A protocol using the 
latter method is that according to Q.21 10. The protocol according to Q.21 10 is 
based on the fact that the underlying transport layer transmits the messages without 
swapping or duplication. 

[0006] If one cannot ensure that the transport layer underlying the protocol does 
not swap or does not duplicate the order of messages, additional measures must be 
taken in order to ensure minimal message repetitions without omitting required 
repetitions. In particular, attention must be paid to the fact that when a message 
(e.g., USTAT(6)) overtakes a message (e.g., USTAT(8)) (see Figure 1), both 
messages should lead to the required repetitions. However, if a message STAT 
overtakes a message USTAT, the repetitions requested in USTAT should not be 
performed (see Figure 2) if they have already been initiated by STAT. 

[0007] When STAT messages overtake one another, this will lead to an 
exchange of sequence numbers due to the mechanism already in existence and 
normally not to unnecessary message repetitions. 

[0008] In the only protocol hitherto known, the protocol according to Draft ITU 
Recommendation Q.2111 (of 07.19.1999), which uses messages of type USTAT 
and STAT via a transport layer which does not guarantee the correct message order 
(e.g. an Internet Protocol network) and attempts nevertheless to minimize the 
repetition of messages, this problem has been solved only inadequately. A 
mechanism for detecting the correct order of the STAT messages was introduced 
which is of importance for correctly dealing with the credit information also contained 
in these messages ("old" credit information must be ignored). This mechanism (the 
parameter N(SS) in the STAT-PDU, which represent the STAT messages in Q.21 11) 
however, is not able to solve the problem since it does not take into consideration 
USTAT messages. 
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[0009] Another mechanism (based on the variable VT(H), see Q.21 1 1 ), which 
was introduced in order to detect whether a USTAT message overtook a STAT 
message or a STAT overtook a USTAT or a USTAT overtook a USTAT, is only used 
for correctly dealing with the credit information in the prior art. Since in the prior art, 
the mechanism makes no distinction whether a USTAT message has been 
overtaken by a USTAT message or a STAT message - the credit information is not 
processed in the former case whereas the repetition request should be processed 
indeed - it can not be used for solving the problem, at least not without change. 

SUMMARY OF THE INVENTION 
[0010] According to the invention, this problem can be solved in two ways, the 
first way representing an extension of the mechanism described above and 
contained in Draft Q.21 1 1 (07.19.1999). However, this does not solve the problem in 
every case, but it can meet lesser requirements. The second method then 
completely solves the problem. 

DESCRIPTION OF THE DRAWINGS 
Figure 1 is a timing diagram illustrating the required behavior when USTAT and 
STAT messages are swapped and should both lead to repetition of the 
requested messages; and 

Figure 2 is a timing diagram illustrating the required behavior when USTAT and 
STAT messages are swapped and in which the USTAT arriving should 
lead only to one repetition. 

DETAILED DESCRIPTION OF THE INVENTION 
[001 1] The following describes the first inventive solution. The variable VT(H) 
introduced in the Q.21 1 1 protocol remembers the highest sequence number of a 
SD-PDU (see Q.21 1 1 ) reported to the transmitter by the receiver in a parameter of a 
STAT message. In the Q.21 1 1 protocol, this represents the last or greatest (in the 
sense of modular arithmetic's) list element or, if there are no list elements, the 
parameter N(R) of the STAT-PDU, or USTAT message (in the Q.21 1 1 protocol, the 
second or largest one (in the sense of modular arithmetic's) of the USTAT-PDU). 

[0012] As can be easily seen from Q.21 1 1 , a USTAT message can only be new if 
the sequence number contained in the second list element is greater than VT(H), 
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whereas a STAT message is newer than any USTAT message previously received if 
the highest sequence number contained in STAT is greater than or equal to VT(H). 

[0013] As mentioned above, however, for processing the repetition requests in a 
USTAT message, it is only of interest whether this message has been overtaken by 
a STAT message or not. If, in addition to VT(H), at least one variable VT(CH) is 
introduced which stores the largest (in the sense of modular arithmetic's) sequence 
number contained in a STAT message, repetition requests in a USTAT message are 
only of interest if the largest (in the sense of modular arithmetic's) sequence number 
contained in it is greater than VT(CH). Moreover, of the repetition requests 
contained in the USTAT message, only those for which the sequence number of the 
message affected is greater than VT(CH) lead to an actual repetition. 

[0014] However, it is difficult or even impossible to consider all possible scenarios 
of message overtaking and duplications and assessing the satisfactory operation of 
the above solution or of a solution derived from it. The second inventive solution 
addresses situations not solved by the first inventive solution. 

[0015] As stated at above and as can be seen from the specification of the Draft 
of Q. 21 11 (of 07.19.1999), the Q.21 11 draft already contains mechanisms which 
ensure that STAT messages do not trigger any unnecessary repetitions, even if their 
order is swapped by the transmission layer used. The problem thus only needs to be 
solved for the USTAT messages. To this end, since the generation of the USTAT 
messages only takes place when a gap is detected for the first time in the received 
message stream, at the most, and, therefore, on receipt of the USTAT message, 
there can not yet have been any repetition of the messages reported as lost by the 
USTAT message if there are no exchanges of order by the transmission layer used. 
It must thus be ensured that messages reported as lost in USTAT messages are 
only transmitted again in response to the corresponding USTAT message if they had 
only been sent out exactly once up to this time. 

[0016] According to the invention, this problem is solved in a straightforward 
manner in that the transmission buffer in which the messages wait until their 
reception has been confirmed also carries a state which specifies whether (or how 
often) a message has already been repeated. If a message has been repeated 
already at least once, a repetition request relating to it and contained in a USTAT 
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message is ignored, and otherwise it is not. These comparisons are naturally 
performed with suitable modular arithmetic operations in a known manner described, 
e.g., in Q.21 1 1 . A protocol above a transport layer having the characteristics 
described should generally deal with messages repeated unnecessarily. 

[001 7] Exemplary embodiments of both mechanisms based on Draft Q.21 1 1 
(07.19.1999) are described as follows. In one exemplary embodiment of the first 
inventive solution, a variable VT(CH) is additionally introduced which is set like 
VT(H), but this is only when dealing with a STAT message. In an exemplary 
embodiment of the second inventive solution, each space in the transmission buffer 
VT(TB) is extended by a component RxCnt which is set to 0 on the first transmission 
of a message and is incremented by 1 with each repetition. If messages are 
requested again in a USTAT, they are in each case repeated only if the 
corresponding RxCnt is at 0. 

[0018] The above-described method and apparatus are illustrative of the 
principles of the present invention. Numerous modifications and adaptations will be 
readily apparent to those skilled in this art without departing from the spirit and 
scope of the present invention. 
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ABSTRACT 

In a protocol for exchanging messages in which does not ensure that the 
transport layer underlying the protocol does not swap or not duplicate the order of 
messages, the invention minimizes message repetitions without omitting required 
repetitions. 
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Transmitter 



FIG1 



Receiver 



SD_PDU(5) 




USTAT(6) 



USTAT(8) 



SD_PDU(6) 



Data packets SD PDU6) and SD PDU(8) are lost 

Resultant USTAT messages USTAT(6) and USTAT(8) are swapped 

should both howeveri lead to repetition of the requested messages: 



Required behavior when USTATand STAT messages are swapped 
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FIG 2 

Receiver 

Transmitter 




USTAT(6,7) 
STAT(6) 



Data packets SD-PDU(6) and SD-PDU(7) are lost, The POLL 
is overtaken by SD-PDU(8). After that, the STAT triggered by 
the POLL overtakes the USTAT and results in the repetition of 
SD-PDU(6). The USTAT arriving therupon should only lead to 
repetition of SD-PDU(7). 



Required behavior when USTAT and STAT messages are swapped 
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(Number) (Country) 
(Nummer) (Land) 


□ □ 

(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 


(Number) (Country) 
(Nummer) (Land) 


□ □ 

(Day Month Year Filed) Yes No I 
(Tag Monat Jahr eingereicht) Ja Nein I 


Ich beanspruche hiermit gem2ss Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug alier unten aufgefOhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
dieser Anmeldung nicht in einer fruheren 
amerikanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozeftordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemSss Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
(nformationen an, die zwischen dem Anmeldedatum 
der frOheren Anmeldung und dem nationalen Oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 


I hereby claim the benefit under Title 35. United States I 
Code. §120 of any United States application(s) listed! 
below and, insofar as the subject matter of each of the I 
claims of this application is not disclosed in the priori 
United States application in the manner provided by I 
the first paragraph of Title 35, United States Code, J 
§122, I acknowledge the duty to disclose material I 
information as defined in Title 37, Code of Federal I 
Regulations, § 1.56(a) which occured between the filing I 
date of the prior application and the national or PCT I 
international filing date of this application. I 


PCT/EP00/05001 
(Application Serial No.) 
(Anmeldeseriennummer) 


31.05.2000 

(Filing Date D, M, Y) 
(Anmeldedatum T, M, J) 


anhanqiq pendinq I 
(Status) (Status) I 
(patentiert, anhangig, (patented, pending, 
aufgegeben) abandoned) j 


(Application Serial No.) 
(Anmeldeseriennummer) 


(Filing Date D.M.Y) 
(Anmeldedatum T, M; J) 


(Status) (Status) I 
(patentiert, anhangig, (patented, pending, j 
aufgeben) abandoned) I 


Ich erkiare hiermit, dass alle von mir in der vor)\egen- 
den ErWaYung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemSss Paragraph 1001, 
Absatz 18 der ZiviJprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die GGI- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefShrden konnen. 


I hereby declare that all statements made herein of my I 
own knowledge are true and that all statements made j 
on information and belief are believed to be true, and I 
further that these statements were made with the I 
knowledge that willful false statements and the like so I 
made are punishable by fine or imprisonment, or both, J 
under Section 1001 of Title 18 of the United States! 
Code and that such willful false statements may! 
jeopardize the validity of the application or any patent I 
issued thereon. 
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German Language Declaration 



y ( ERTR ETU N GSVO L U^fi^ hi T\Al s J n a nffffe r Erfinder 
jfieauflra^e- ich 'hiermit' den 1 hachstehentJ 'benannten 
Patentanwalt (oder die nachstehend benannten 
PatentanvvSlte) und/oder Patent-Agenten mit der 
Verfolgung der vorhegenden Patentanmeldung sowie 
mitder Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt. (Name und 
Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, II 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office | 
connected therewith, (list name and registration \ 
number) 



Customer No 26574 



And I hereby appoint 



TelefongesprSche bitte richten arv 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone \ 

number) 

Ext. 



Postanschrift: 



Send Correspondence to: 

Schiff, Hardin & Waite 
6600 Sears Tower 60606-6473 Chicago, Illinois 
Telephone: (001) 312 258 5780 and Facsimile (001) 312 258 5921 

or 

Customer No. 26574 a 



Voller Name des einzigen oder ursprunglichen Erfinders; 

-K-bW-S DAVID GRADISCHNJ.G— 


Fuff name of so(e or first inventor: 1 

KLAUS DAVID GRADISCHNIG 


Unterschrift des Erfinders - Datum 


Inventor's signature Date 


Vitohnsitz \ / J 

.Reston. VA 20194-19^ UNITED STATES 
OF AMERICA V /4- 


Residence 

Reston, VA 20194-1977, UNITED STATES 
OF AMERICA 


Staatsangehorigkeit * 

AT 


Citizenship 

AT 


Postanschrift 

11425 Heritage Oak Court 


Post Office Addess 

11425 Heritage Oak Court 


Reston, VA 20194-1977 
UNITED STATES OF AMERICA 


Reston, VA 20194-1977 
UNITED STATES OF AMERICA 


Voller Name des zweiten MiterfinctPfs-^alis zutreffend^^ 

£>_r. Michael Tuexen <= ^ ' ^ 


Full name of second joint inventor, if any: 

Dr. Michael Tuexen 


UmerschrifTdes El niTtJers^ Oaium 


Second Inventor s signature Date 


Muenchen, DEUTSCHLAND \L&f« 


Residence 

Muenchen, GERMANY 


"sta^Is^rTg^ongKeff - * 

DE 


Citizenship 

DE 


Postanschrift 

Gasparistr,8 


Post Office Address 

Gasparistr.8 


81479 Muenchen 


81479 Muenchen 



(Bitte entsprechende Informationen und Unterschrift en sm 
Faile von dritten und weiteren Miterfindern angeben). 



(Supply similar information and signature for third and 
subsequent joint inventors) 
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